(19) 



J 



(12) 



(43) Date of publication: 

19.06.1996 Bulletin 1996/25 

(21) Application number: 95309089.1 

(22) Date of filing: 13.1 2.1 995 



Europdisches Patentanit 
European Patent Office 
Office europ^en des brevets (1 1 ) EP 0 717 367 A1 

EUROPEAN PATENT APPLICATION 

(51) IntCI.S: G06K 11/18 



(84) 


Designated Contracting States: 


(72) 


Inventor: Skoog, Steven K. 




DE FR GB 




Colorado Springs, CO 80917 (US) 


(30) 


Priority: 1 6.1 2.1 994 US 35781 0 


(74) 


Representative: Gill, David Alan 






W.P. Thompson & Co., 


(71) 


Applicant: SYIWBIOS LOGIC INC. 




Celcon House, 




Fort Collins, Colorado 80525 (US] 




289-293 High Holborn 








London WC1V7HU(GB) 



(54) Digitizer stylus apparatus and method 

(57) The present Invention provides for a stylus (6) 
for use with a digitizing tablet (3). The stylus is arranged 
to store information which identifies characteristics of a 
user's handwritting and these characteristics are trans- 

FIG. 9 



mitted to a computer (2) when the user interlaces with 
the computer (2), and can then be used by the computer 
to recognize the usee's handwriting. 
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Description 

The present invention relates to digitizer stylus apparatus and method. 

In particular, the present invention is related to the subject matter of the European application filed 13th December 
5 1995 under Attorney reference number PIJ98195EP to the present applicant. 

According to one aspect of the present invention there is provided stylus apparatus for providing an electrical data 
signal and characterized by memory means for storing data which can be used to interpret scribed indicia. 

According to another aspect of the present invention there is provided scribed indicia verification apparatus char- 
acterized by means for parameterizing a signature, and means for loading the parameterized signature into stylus appa- 
10 ratus as claimed in any one of Claims 1 to 4. 

According to a further aspect of the present invention there is provided a method of loading data into stylus apparatus 
which produces a position signal for use by a digitizing tak>let, characterised by the steps of generating digitized data, 
based on indicia written by the stylus, and loading the digitized data into the stylus. 

According to yet another aspect of the present invention there is provided a method of verifying the signature of a 
IS user of a communication device, charactrized by the steps of transmitting reference data, which describes the user's 
signature, to the communication device from a stylus held by the user, deriving samie data from a signature written by 
the user, and comparing the reference data with the sample data. 

The invention is advantageous in providing improved signature recognition apparatus. 

Also, the invention can provide a stylus, for use with a digitizing tablet, which contains data which describes its 
20 owner's signature. 

The invention can also provide for a stylus for use with a digitizing tablet. The stylus is arranged to store information 
wich identifies charaacteristics of a user's handwriting and these characteristics are transmitted to a computer when the 
user interfaces with the computer, and can then be used by the computer to recognize the user's handwriting. 

Further, the invention can also provide for a system which detects the position of a stylus on a tablet, the improvement 
25 comprising the step of transmitting stored data, indicative of characteristics of human's handwriting, from the stylus. 

In one form of the invention, a stylus contains memory which stores data which describes the signature of the owner 
of the stylus. 

In another form of the invention, the description of the signature, contained in the stylus, is compared with a signature 
actually written by the user. If they match, the identity of the user is confirmed. 
30 The invention therefore concerns a stylus for use with a digitizing tablet. The stylus stores information regarding the 
characteristics of a user's handwriting, in digital format 

When the user seeks to interface with a conputer. the stylus downloads the characteristics to the computer. The 
computer then uses the characteristics to recognize, or interpret the user's handwriting. 

The invention is described further hereinafter, by way of example only, with reference to the accompanying drawings 
36 in which: 

Fig. 1 1llustrates a digitizing tablet 3 associated with a computer 4; 
Rg. 2 is a simplified view of a digitizing tablet; 

Fig. 3 illustrates a signal 9 produced by a stylus, and cun-ents 11 . 12. 13. and 14 induced by the signal; 
40 Figs. 4 and 5 illustrate in more detail how the currents are produced; 
Rg. 6 illustrates paths followed by the currents; 
Fig. 7 illustrates a signature; 
Rg. 8 illustrates digitizing a signature; 

Rg. 9 illustrates a stylus 6 which contains a memory which holds data indicative of a reference signature; 
45 Fig. 10 illustrates a public data terminal, such as an advanced public telephone, having an associated digitizer pad. 

and also a po9wer cable containing contacts which connect with contacts carried by a stylus 6; 

Fig. 1 1 illustrates a stylus lacking batteries or other power source, which receives electrical power through particular 

contacts; , 

Rg. 12 is a flow chart illustrating one signature verification procedure; and 
so Fig. 13 is a flow chart illustrating the loading of reference signature data into a stylus. 

Fig. 1 illustrates a conputer 4 and a digitizing tablet 3 which provides an input mechanism to the computer. The 
digitizing tablet need not be a separate element, as shown in Fig. 1 , but can take the form of a transparent overiay of 
the display 2. Such an overiay configuration is frequently used in pen-based portable computers. 
65 The tablet-and-stylus combination provide input to the computer and a simplified explanation of the operation such 
a tablet-and-stylus is given below. 

Rg. 2 shows a digitizing tablet 3 and its associated stylus 6. In the tablet, there are four current-to-voltage amplifiers 
(labeled l-to-V). One such anplifier is provided at each corner. The stylus 6, when activated, produces a signal 9 (see 
Rg. 3). This signal induces currents 11 , 12, 13, and 14, which are detected by the l-to-V amplifiers. 
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The l-to-V amplifiers each produce a voltage (V) indicative of the size of Its respective current (I). Processing circuitry, 
not shown, but known in the art. receives the voltage signals, and computes the position of the stylus 6. 

The currents II - 14 are induced because the stylus 6 acts as one plate of a capacitor. The digitizing tatJet provides 
the other plate of the capacitor. The tablet can include a resistive surface, or grid, of a material such as indium tin oxide. 
5 which acts as the other plate of the capacitor. 

As Fig. 4 indicates, when a negative charge Is applied to a tip 2 of the stylus 6, a positive charge is induced on the 
surface of the tablet 3. Currents 11-14 supply this positive charge. Ck)nversely, as in Figure 5. a positive charge on the 
tip 2 of the stylus 6 induces a negative charge on the tablet The curents 11-14 supply this negative charge. 

As Rg. 6 shows, each cunrent can be viewed as fbliowing a direct path from the stylus to one corner of the tablet. 
10 The following reasoning allows stylus position to be inferred from the voltage signals: 

1 . The length of each path determines the resistance of the path. 

2. The resistance determines the size of the cun'ent. 

3. The size of the current determines the voltage produced by the amplifier. 
IS 4. Each voltage indicates its respective path length. 

A highly simplified example, as outlined below, provides for further illustration. 

Assume that the stylus in Rg. 6 represents a voltage source applied to the tablet. The paths have the relative lengths 
shown in Fig. 6. and also listed in the fbliowing Table. 

20 



TABLE 
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PATH 


RELATIVE LENGTH 


RELATIVE RESISTANCE 


RELATIVE CURRENT 


RELATIVE l-to-V VOLTAGE 


AA 


0.66 


0.66 


1.52 


1.52 


BB 


1.00 


1.00 


1.00 


1.00 


CC 


0.93 


0.93 


1.08 


1.08 


DD 


0.55 


0.55 


1.82 


1.82 



The resistance of the path depends on the length, so that the relative resistances are in proportion to the relative 
path lengths, as indicated in the Table's columns RELATIVE LENGTH and RELATIVE RESISTANCE. 
35 Current equals voltage divided by resistance, V/R. so that the relative currents will be inversely proportional to the 
relative path lengths, as indicated in the Table's column RELATIVE CURRENT. 

The l-tp-V anrtplifiers in Rgure 2 each produce a voltage which is proportional to its respective current. Thus, the 
voltage outputs of the l-to-V amplifiers have the relative magnitudes Indicated in the rightmost column of the Table. 
The output voltage signals can be used to compute position of the stylus. 
40 The system described above can be used to recognize a user's signature. Rg. 7 shows the stylus 6 writing a signature 
on the digitizer tablet 3. The position of the stylus 6 is detected periodically, such as every 1/1 00 second, or other suitable 
interval. Data points, indicated by the crosses in Fig. 8. are derived at these intervals. 

For each data point, the x- and y-position are known, together with the real-time occurrence of the data point. 
Consequently, velocities, accelerations, and other parameters, in addition to the x- and y-positions. can be derived. 
45 Each person's signature is represented by a unique collection of these parameters. Thus, these parameters, like 
fingerprints, can be used to identify a person. 

Some styluses are not physically connected, or tethered, to the computer by the power cord P 
shown in Rg. 1 and can, instead, be battery-powered. 

One form of the invention can conceptually be divided into two parts. First, a user writes a signature on a digitizing 
50 tablet, using a special stylus, and the tablet digitizes or otherwise parameterizes the signature. This signature may be 
called a sample signature. 

Second, the special stylus contains a pre-recorded, digitized image of the user's signature, which may be called a 
reference signature. The stylus transmits the reference signature to the digitizing tablet, which compares the sample 
signature with the reference signature. If they match, the user is assumed to be the actual owner of the stylus. 
55 Appropriate reference signature data can be loaded into the memory of the stylus 6 in Fig, 9 in numerous different 
ways. A simplified explanation comprises the following procedure: 

(1) the user writes the reference signature onto a digitizing tablet, which digitizes the data, in the usual manner. The 
digitizing process creates a table of reference data, which desaibes the reference signature; 
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(2) the table is burned into a PROM, EPROM. EEPROM, or other memory chip; and 

(3) the chip is installed into the stylus, producing a device such as that shown in Fig. 9.' 

Another approach eliminates the need to install a memory chip into the stylus, and is illustrated by the flow chart of 
5 Fig. 13. A user writes a signature onto a digitizing tablet (as in Fig. 7) and reference signature data is derived from the 
written signature, in a known manner. 

This reference data is then loaded into a memory within the stylus (illustrated in Rg. 9), using wireless telemetry 
outlined further below. 

There are several formats for digitizing signature data. Perhaps the simplest is a bit map ofthe signature. According 
10 to this feature, the collection of points in Fig. 7 comprises a bit-map of the signature. 

Two other formats are illustrated in US patents 5,285.506, Crooks et al. and 5,054.088. Gunderson et al. 
The particular format used in digitizing the signature is not necessarily significant. 

It is preferred that the data transfer between the stylus and the digitizing tablet be accomplished by wireless telemetry. 
Examples of data transfer between a stylus and a digitizing tablet can be found in US patents 4,672,154, Rodgers, 
IS et al., 5,247,138, Landmeier. 5,294,792. Lewis, et al., and 5.247,137. Epperson. 

In addition, published European patent application EP-A-0 669 595 provides further information relating to such 
features. 

The telemetry can be radio-frequency, optical, acoustic, or any other type and numerous approaches, known in the 
art, exist for the transfer of data between a computer and a remote component. 
20 As an alternative to wireless telemetry, a removable, hard-wired connection can be made between the stylus and 
a digitizing device. For example, the stylus can contain metallic contacts which mate with a receiver, as shown in Fig. 
10. The hard-wired approach can be useful in situations where it is desired to deliver electrical power to the stylus, as 
for charging a battery, or for allowing the stylus to consume larger aniounts of power than are feasible to provide via 
battery. 

25 It should be appreciated that the signature need not be the actual, legal signature of the user. The signature can 
be any graphical image which the user draws. It can be a word, or a picture, and can be described generically as an 
"image." 

Also, the time of transfer of the reference data, relative to the time of writing the signature, is not necessarily signif- 
icant For example, the transfer of reference data can be done prior to tiie writing of the sanple signature, or aftenwards. 
30 Also, the reference data can be transfen-ed during writing of the signature. That is. a multiplexing between position 
data and signature transfer data can be undertaken. 

Further, the transfer of the reference signature data can be accomplished by a second data channel, independent 
of the position signal 9 shown in Fig. 3. Such a channel is known from the above mentioned European patent application 
EP-A-0 669 595. As will be appreciated, such features relate particularly to pen-based conputers, wherein a pen, or 
35 stylus is positioned on a disply of the computer, which display includes a digitizer tablet and which produces a signal 
that allows the computer to detect the position of the stylus. The stylus is also arranged to produce a second signal, 
which is used as a telemetry carrier to transmit data from the stylus to the computer. The stylus is provided with position 
signal generating means such as a first osdilator, and a data signal generating means such as a second oscillator, so 
that a data signal can be delivered from the stylus at the same time as the position signal. A digitizer tablet is also 
40 provided with filter means for discriminating between the two aforementioned signals. 
From one perspective, there are two computation tasks involved: 

(1) producing sample data from the sample signature, and 

(2) comparing the sample data with the reference data. 

45 

How these tasks are allocated between devices is not necessarily significant For example, the digitizing tablet may 
contain a processor which produces the sample data described in task (1). However, a computer may perform the 
conparison described in task (2). 

It should be observed that the reference data stored within the stylus is not mere intangible information. For example. 
50 data stored in a PROM can take the form of fuse representation, which is either blown or intact. A blown fuse indicates 
a ZERO, and an intact fuse indicates a ONE (or vice-versa). Similar observations apply to EPROMS and EEPROMS. 

Thus, even though the reference signature data comprises indicia of the reference signature, the reference signature 
data is nevertheless a tangible entity. 

Power consumption in styluses used with digitizing tablets is an important issue. Batteries used to power the styluses 
55 occupy space, and must be replaced or recharged periodically 

It may be desirable to construct a stylus which contains no batteries at all, and which draws all of its power from an 
external, stationary source. Figs. 10 and 1 1 provide such an example. 
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In Fig. 1 0. a user attaches the stylus 6 to a power cord PC. which provides power to the stylus 6. A voltage comparator 
in Fig. 1 1 can be employed to test whether correct voltage is being delivered, and lights an LED when the correct voltage 
is received. 

With this arrangement, the stylus can produce a higher-power signal 9 in Rg. 3, without concern over battery deple- 
5 tion. In addition, the power cord PC can contain a channel for downloading of the reference signature data. In order to 
eliminate telemetry. 

The present invention can also allow local identification of a user, without the requirement of added telecommuni- 
cation. An exanple of identification, in which telecommunication is required, is outlined further below. 

When a user enters a card Into a bank's Automated Teller Machine (ATM), the ATM asks the user for a password. 
10 Meanwhile, the ATM links, by telephone generally, to a central computer, and finds out the user's password. The ATM 
then compares the password which the user entered with the password received from the central computer. This tele- 
communication takes time, adds cost and is subject to failure under certain conditions, such as thunderstorms or other 
interference. 

The invention Is advantageous in eliminating the requirement of contacting a possible remote central computer. Fig. 
IS 12 describes a sequence of steps of identification of a user, without resort to telecommunication. 

The following examples illustrate situations in which identification of a user can be made by signature. However, the 
list provided should not be considered exhaustive. 

a) Admission of a user to restricted locations; 
20 b) granting of access to a user to computer installations: and 
c) granting access to ATMs. 

The data stored in the stylus need not be limited to data which can be used to identify the user's signature. Rather, 
the data can be the type used to interpret the user's handwriting generally 
25 For example, the sample written by the user, as indicated in Fig. 7. may be required to contain a sufficient number 
of symbols to characterize the user's handwriting, for purposes of allowing a computer to later read the user's handwriting . 

The system derives the necessary handwriting characteristics from tiie sample, according to the method of hand- 
writing recognition used by tiie system. Such handwriting characterization is known in the art. The system then loads 
these characteristics into memory contained in the stylus, in a manner similar to loading tiie reference signature data. 
30 Later, when the user interfaces with a computer, using the stylus, the stylus transmits tine user's handwriting char- 
acteristics to the computer, in tiie manner described above. The computer uses these characteristics to interpret the 
user's handwriting. 

A very simple example, which illustrates some of the underiying principles, is outiined below. The sample which the 
user writes may contain every letter of the alphabet, troth upper and lower case plus the ten numerals. The system 

35 digitizes each character, as described in connection witii Rg. 7. The system can now contain a digitized sanple repre- 
senting each letter and number of the user's handwriting. 

These digitized samples are stored witinin tiie stylus. When the user wishes to interface with a computer, the stylus 
downloads tiie digitized samples to the computer. When tiie user writes handwriting on tiie digitizing tablet, tiie computer 
conpares each letter with tiie digitized samples, and selects the best match, thereby interpreting tiie handwriting. 

40 Of course, advanced handwriting systems do not perform this comparison of digitized characters. Instead, tiiey 
characterize tiie user's handwriting in otfier ways, but the basic idea is still tiie same: obtain unique characteristics of 
the user's handwriting O-e.. "learn" tiie user's handwriting), and then interpret tiie user's handwriting, based on these 
characteristics. 

Of course, the data indicative of the user's handwriting characteristics can be loaded into the stylus in other ways, 
45 and the particular metiiod of loading is not necessarily significant. Thus, one important aspect of the invention is tiie 
storage, no matter how achieved, witiiin the stylus, of data which is used to recognize a user's handwriting. 

The invention is not restricted to tiie details of tiie foregoing embodiments and numerous substitutions and modifi- 
cations can be undertaken witiiout departing from the scope of tiie invention. 

50 Claims 

1. Stylus apparatus (6) for providing an electrical data signal and characterized by memory means for storing data 
which can be used to interpret indicia scribed by tiie stylus. 

55 2. Apparatus as claimed in Claim 1, wherein said memory means is ananged for storing characteristics of a user's 
handwriting, and including means for transferring said characteristics to a receiver. 

3. Apparatus as claimed in Claim 2, wherein said means for transferring said characteristics comprises telemetry 
means for transmitting tiie stored data. 
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4. Apparatus as claimed in any one of Claims 1 to 3. and arranged to receive power from an external source. 

5. Scribed indicia verification apparatus characterized by means for parameterizing a signature, and means for loading 
the parameterized signature into stylus apparatus as claimed in any one of Claims 1 to 4. 

5 

6. Apparatus as claimed in Claim 5. and including a stationary system, for receiving the transmitted reference data, 
allowing the user to write a sample signature, and comparing the reference data with the sample signature. 

7. Apparatus as claimed in any one of Claims 1 to 6 and including a data channel for reference data assodated with 
10 the stylus apparatus (6). 

8. A method of loading data into stylus apparatus which produces a position signal for use by a digitizing tablet, char- 
acterized by the steps of generating digitized data based on an indicia scribed by the stylus, and loading the digitized 
data into the stylus. 

15 

9. A method as claimed in Claim 8, wherein said indicia comprises a user's signature. 

10. A method of verifying the signature of a user of a communication device, characterized by the steps of transmitting 
reference data, which describes the user's signature, to the communication device from a stylus held by the user; 

20 deriving sample data from a signature written by the user, and comparing the reference data with the sample data. 
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FIG. 12 
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